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1 Logic-based approach to semantic query optimization 100% 

U Upen S. Chakravarthy , John Grant , Jack Minker 

ACM Transactions on Database Systems (TODS) June 1990 
Volume 15 Issue 2 

The purpose of semantic query optimization is to use semantic 
knowledge (e.g., integrity constraints) for transforming a query into a 
form that may be answered more efficiently than the original version. 
In several previous papers we described and proved the correctness of 
a method for semantic query optimization in deductive databases 
couched in first-order logic. This paper consolidates the major results 
of these papers emphasizing the techniques and their applicability for 
optimizing rel ... 



2 A method for automatic rule derivation to support semantic query 100% 

3 optimization 

Michael Siegel , Edward Sciore , Sharon Salveter 

ACM Transactions on Database Systems (TODS) December 1992 

Volume 17 Issue 4 

The use of inference rules to support intelligent data processing is an 
increasingly important tool in many areas of computer science. In 
database systems, rules are used in semantic query optimization as a 
method for reducing query processing costs. The savings is dependent 
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on the ability ofWperts to supply a set of usefulWles and the ability 
of the optimizer to quickly find the appropriate transformations 
generated by these rules. Unfortunately, the most useful rules are not 
always th ... 



3 Semantic query optimization in Datalog programs (extended abstract) 97% 
U Alon Y. Levy , Yehoshua Sagiv 

Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium 
on Principles of database systems May 1995 

4 Stochastic query optimization in distributed databases 97% 
12 P- E. Drenick , E. J. Smith 

ACM Transactions on Database Systems (TODS) June 1993 

Volume 18 Issue 2 

Many algorithms have been devised for minimizing the costs associated 
with obtaining the answer to a single, isolated query In a distributed 
database system. However, if more than one query may be processed 
by the system at the same time and If the arrival times of the queries 
are unknown, the determination of optimal query-processing strategies 
becomes a stochastic optimization problem. In order to cope with such 
problems, a theoretical state-transition model is presented that treats 
the s ... 



5 Quick and incomplete responses 96% 
U Chung-Dak Shum 

Proceedings of the second international conference on Information and 

knowledge management December 1993 



6 The impact of logic programming on databases 95% 
U John Grant , Jack Minker 

Communications of the ACM March 1992 

Volume 35 Issue 3 



7 Query Optimization in Database Systems 95% 
U Matthias Jarke , Jurgen Koch 

ACM Computing Surveys (CSUR) June 1984 

Volume 16 Issue 2 



8 Materialized view maintenance and integrity constraint checking 94% 
12 Kenneth A. Ross , Divesh Srivastava , S. Sudarshan 

ACM SIGMOD Record , Proceedings of the 1996 ACM SIGMOD international 

conference on Management of data June 1996 

Volume 25 Issue 2 



9 Optimization techniques for queries with expensive methods 94% 
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Joseph M. Hellerste^ 

ACM Transactions on Database Systems (TODS) June 1998 

Volume 23 Issue 2 

Object-relational database management systems allow knowledgeable 
users to define new data types as well as new methods (operators) for 
the types. This flexibility produces an attendant complexity, which 
must be handled in new ways for an object-relational database 
management system to be efficient. In this article we study techniques 
for optimizing queries that contain time-consuming methods. The focus 
of traditional query optimizers has been on the choice of join methods 
and orders; selec ... 



10 Federated database systems for managing distributed, 92% 
l^" heterogeneous, and autonomous databases 

Amit P. Sheth , James A. Larson 

ACM Computing Surveys (CSUR) September 1990 

Volume 22 Issue 3 

A federated database system (FOBS) is a collection of cooperating 
database systems that are autonomous and possibly heterogeneous. In 
this paper, we define a reference architecture for distributed database 
management systems from system and schema viewpoints and show 
how various FOBS architectures can be developed. We then define a 
methodology for developing one of the popular architectures of an 
FOBS. Finally, we discuss critical issues related to developing and 
operating an FOBS. 



11 Modelling concepts for reasoning about access to knowledge 92% 

13 Jonathan J. King 

Proceedings of the 1980 workshop on Data abstraction, databases and 
conceptual modeling June 1980 

There is growing agreement about the usefulness of putting semantic 
database constraints into explicit form that can be manipulated by 
various database management programs. Indeed, this is a prerequisite 
for building intelligent database mediators. These are programs that 
perform the task of a good database analyst: to pose the most 
effective and easily processed queries to help solve a problem. 
Semantic query optimization is a technique to exploit semantic ... 



12 Set query optimization in distributed database systems 92% 

12 Bezalel Gavish , Arie Segev 

ACM Transactions on Database Systems (TODS) August 1986 
Volume 11 Issue 3 

This paper addresses the problem of optimizing queries that involve set 
operations (set queries) in a distributed relational database system. A 
particular emphasis is put on the optimization of such queries in 
horizontally partitioned database systems. A mathematical 
programming model of the set query problem is developed and its 
NP-completeness is proved. Solution procedures are proposed and 
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computational r^lts presented. One of the maiwesults of the 
computational experiments is that, ... 
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Semantic query processing in object-oriented databases using 

deductive approach 

S. C. Yoon , I. Y. Song , E. K. Park 

Proceedings of the fourth international conference on Information and 
knowledge management December 1995 
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Q Joseph M. Hellerstein , Michael Stonebraker 

ACM SIGMOD Record , Proceedings of the 1993 ACM SIGMOD International 
conference on Management of data June 1993 
Volume 22 Issue 2 

The traditional focus of relational query optimization schemes has been 
on the choice of join methods and join orders. Restrictions have 
typically been handled in query optimizers by “ predicate 
pushdown” rules, which apply restrictions In some random order 
before as many joins as possible. These rules work under the 
assumption that restriction is essentially a zero-time operation. 
However, today's extensible and object-oriented database systems 
allow users to define time-consumi ... 



15 On saying “Enough alreadyl” in SQL 90% 
13 Michael J. Carey , Donald Kossmann 

ACM SIGMOD Record , Proceedings of the 1997 ACM SIGMOD international 

conference on Management of data June 1997 

Volume 26 Issue 2 

In this paper, we study a simple SQL extension that enables query 
writers to explicitly limit the cardinality of a query result. We examine 
its Impact on the query optimization and run-time execution 
components of a relational DBMS, presenting two approaches8imdash;a 
Conservative approach and an Aggressive approach—to 
exploiting cardinality limits in relational query plans. Results obtained 
from an empirical study conducted using DB2 demonstrate the benefits 
of the SQL extensio ... 

16 Query processing in a distributed data base 90% 
13 Diane Jantz , E. A. Unger , R. McBride , Jacob Slonim 

Proceedings of the 1983 ACM conference on Personal and small computers 
December 1983 

The current research on optimizing algorithms for queries in distributed 
data base networks is presented. An identification of additional factors 
which add cost and time to processing of a query both at a node and In 
the transporting of data along a link in the network Is given. The Idea 
of a user topology is presented as the basis for a query optimization 
algorithm and the effects of a user's query constraints on the user 
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topology are illuWated. With the influencing faclPs on a query re ... 

17 Optimization of join operations in horizontally partitioned database 90% 
U systems 
Arie Segev 

ACM Transactions on Database Systems (TODS) March 1986 

Volume 11 Issue 1 

This paper analyzes the problem of joining two horizontally partitioned 
relations in a distributed database system. Two types of semijoin 
strategies are introduced, local and remote. Local semijoins are 
performed at the site of the restricted relation (or fragment), and 
remote semijoins can be performed at an arbitrary site. A 
mathematical model of a semijoin strategy for the case of remote 
semijoins is developed, and lower bounding and heuristic procedures 
are proposed. The results of comp ... 



18 Managing periodically updated data in relational databases 90% 

U Avigdor Gal , Jonathan Eckstein 

Journal of the ACM (JACM) November 2001 
Volume 48 Issue 6 

Recent trends in information management involve the periodic 
transcription of data onto secondary devices in a networked 
environment, and the proper scheduling of these transcriptions is 
critical for efficient data management. To assist in the scheduling 
process, we are interested in modeling data obsolescence, that is, the 
reduction of consistency over time between a relation and Its replica. 
The modeling is based on techniques from the field of stochastic 
processes, and provides several ... 



19 Processing queries for first-few answers 90% 
13 Roberto J. Bayardo , Daniel P. Miranker 

Proceedings of the fifth international conference on Information and 

knowledge management November 1996 



20 Reformulating query plans for multidatabase systems 90% 
12 Chun-Nan Hsu , Craig A. Knoblock 

Proceedings of the second international conference on Information and 

knowledge management December 1993 
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